Schemata of SMT-Problems
نویسندگان
چکیده
A logic is devised for reasoning about iterated schemata of SMT problems. The satis ability problem is shown to be undecidable for this logic, but we present a proof procedure that is sound, complete w.r.t. satis ability and terminating for a precisely characterized class of problems. It is parameterized by an external procedure (used as a black box) for testing the satis ability of ground instances of the schema in the considered theory (e.g. integers, reals etc.).
منابع مشابه
Constructive Genetic Algorithm for Clustering Problems
Genetic algorithms (GAs) have recently been accepted as powerful approaches to solving optimization problems. It is also well-accepted that building block construction (schemata formation and conservation) has a positive influence on GA behavior. Schemata are usually indirectly evaluated through a derived structure. We introduce a new approach called the Constructive Genetic Algorithm (CGA), wh...
متن کاملمحاسبۀ میزان خطای بیت در سیستم مخابراتی چندحاملی C-SMT
سیستم چندحاملی (Circular Staggered Multi-tone) C-SMT مدولاسیون پیشرفته است که دو سیستم SMT و (Generalized Frequency DivisionMultiplexing) GFDM را با موفقیت ترکیب کرده است. سیستم C-SMT بیشتر، مزایای سیستمهای SMT و GFDM را حفظ کرده است و جایگزین مناسبی برای سیستم متداول (Orthogonal Frequency Division Multiplexing) OFDM به شمار میآید. در این مقاله میزان خطای بیت (BER) بهطور تئوری، محاسبه و نشان...
متن کاملSchemata Bandits for Binary Encoded Combinatorial Optimisation Problems
We introduce the schema bandits algorithm to solve binary combinatorial optimisation problems, like the trap functions and NK landscape, where potential solutions are represented as bit strings. Schema bandits are influenced by two different areas in machine learning, evolutionary computation and multiarmed bandits. The schemata from the schema theorem for genetic algorithms are structured as h...
متن کاملOn SAT Modulo Theories and Optimization Problems
Solvers for SAT Modulo Theories (SMT) can nowadays handle large industrial (e.g., formal hardware and software verification) problems over theories such as the integers, arrays, or equality. Here we show that SMT approaches can also efficiently solve problems that, at first sight, do not have a typical SMT flavor. In particular, here we deal with SAT and SMT problems where models M are sought s...
متن کاملOptimization in SMT with LA(Q) Cost Functions
In the contexts of automated reasoning and formal verification, important decision problems are effectively encoded into Satisfiability Modulo Theories (SMT). In the last decade efficient SMT solvers have been developed for several theories of practical interest (e.g., linear arithmetic, arrays, bit-vectors). Surprisingly, very few work has been done to extend SMT to deal with optimization prob...
متن کامل